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In 12] , Bost and Connes studied a particular Hecke C*-algebra Cq arising in number 
theory. The algebra Cq can be realised as a semigroup crossed product C*(Q/Z) xi^N* 
by an endomorphic action a of the multiplicative semigroup N* on the group C*- 
algebra C*(Q/Z) 1^2,, and this realisation has provided useful insight into the analysis 
of Cq Ej- Since individual elements of Q/Z and N* involve only finitely many 
primes, C*{Q/Z) xi^, N* is the direct limit of subalgebras C*{Gf) N^, where F is 
a finite set of primes, Gp is the subgroup of Q/Z in which the denominators have all 
prime factors in F, and acts through the embedding (n^) ^ Wp^pP^"^ 
N* (see Section Hj). One can therefore hope to understand the Hecke algebra Cq in 
terms of the finite-prime analogues C*{Gf) Xq N'^- 

Our goal is to analyse the structure of these finite-prime analogues of the Bost- 
Connes algebra. We started this analysis in ^U], where we described a composition 
series for the two-prime analogue and identified the subquotients in familiar terms: 
there is a large type I ideal, a commutative quotient isomorphic to C(T^), and the 
intermediate subquotient is isomorphic to a direct sum of Bunce-Deddens algebras. 
Here we describe a composition series for C*{Gf) XqN'^. Again there are a large type I 
ideal and a commutative quotient, and the intermediate subquotients are direct sums 
of simple C*-algebras. We can describe the simple summands as ordinary crossed 
products by actions of Z"^ for S G F. When 15*1 = 1, these actions are odometers and 
the crossed products are Bunce-Deddens algebras; when 15*1 > 1, the actions are an 
apparently new class of higher-rank odometer actions, and the crossed products are 
an apparently new class of classifiable AT-algebras. 

We begin with a short section in which we describe the algebras we intend to 
study. In ^ we describe our composition series for the semigroup crossed product 
C*{Gp) Xq,N^. It has \F\ + 1 subquotients, and all but two of them are direct sums of 
algebras stably isomorphic to ordinary crossed products of the form C{U{Ijf\s)) x Z"^, 
where S C F and U{Ijf\s) is the group of units in the ring J^p^^^^Zp. Our main 
tools are the analysis of invariant ideals in semigroup crossed products from jU] and 
some technical lemmas on sums and intersections of ideals in C*-algebras. We also 
use the general results of [T^ to see that the simple summands are classifiable. 
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In §ni we show that when S = {q} is a singleton, C{U{Ijf\s)) x Z'^ is a direct 
sum of finitely many Bunce-Deddens algebras; as in ^U], the number of summands 
depends on the orders of q in the finite groups Y[p^qU{'L/p^'L) for large / e N. We then 
consider the case where S = {q, r}. By computing the ii'-theory of C(U{Zp\s)) '^^ , 
we can see that they are not Bunce-Deddens algebras, for example. We expect these 
summands to be even harder to recognise when IS"! > 2. 

In ^ we use techniques like those of ^to identify subquotients of the Bost-Connes 
algebra C*(Q/Z) Xq,N*. These include algebras stably isomorphic to C{U{Z-p\s)) x ^'^ 
when is a cofinite subset of the set V of all primes; in this case, though, these crossed 
products are themselves simple, and even though the general theory of ||16j no longer 
applies, we can see using results from [Ij that they are classifiable AT-algebras. We 
finish with a purely number theoretic Appendix in which we identify the orders of 
an odd integer in the groups W(Z/p'Z) and their products. As in [TUl Theorem 3.1], 
these are needed when we want to identify the number of simple summands in the 
various subquotients. 

Acknowledgements. We thank Chris Phillips for pointing out that the AH-algebras 
appearing as simple summands in our structure theorems are in fact AT-algebras. 

1. Preliminaries 

We denote by M* the semigroup of positive integers under multiplication, and by 
N the semigroup of nonnegative integers under addition. It was shown in T, Propo- 
sition 2.1] that there is an action a of N* by endomorphisms of C*(Q/Z) such that 

aMr) = - V 5s for r G Q/Z and n G N*. 

ns=r 

The corresponding semigroup crossed product C*(Q/Z) xi^ N* is isomorphic to the 
Hecke C*-algebra Cq of Bost and Connes |7t Corollary 2.10]. We denote by (iyi,ZN*) 
the canonical covariant representation of (C*(Q/Z), N*, a) in C*(Q/Z) x^, N*. 

Let F be a set of prime numbers. The rational numbers of the form k ( HpeF P"^^) ^ 
form a subgroup of Q, whose image in Q/Z we denote by Gp- The integrated form 
of the map r 5^ : Gp —>■ f/C*(Q/Z) is a homomorphism ip of C*{Gp) into 
C*(Q/Z); a standard duality argument shows that is injective, so that we can 
identify C*{Gf) with the subalgebra iF{C*{GF)) of C*(Q/Z). When n has all its 
prime factors in F, a„ leaves this subalgebra invariant, and hence composing a with 
the map {mp)p(zp t— > Ylp^pP"^'' gives an action of N-^ on C*{Gp), which we also 
denote by a. The pair (^F,^N*|N^') is a covariant representation of (C*((jir), N^, a) 
in C*(Q/Z) Xq, N*. Since ip is injective, we can deduce from the main theorem of 
[TT] (or by minor modifications to the argument in §3 of [7]) that the corresponding 
homomorphism 

ip X ^r\^F : C*{Gp) x^ N-^ ^ C*{Q/Z) x„ N* 
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is also an injection. We use this injection to identify C*{Gf) XqN^ with a subalgebra 
of C*(Q/Z) x„N*. 

The crossed product C*(Q/Z) xi„ N* is spanned by the elements of the form 
i^(5r)^N* ('^)^N* (^)* 111 Lemma 3.2]. If F contains all the prime factors of m, n 
and the denominator of r, then iA{5r)in*{m)ifi*{n)* lies in C*{Gf) Xq N^- Thus 
C*(Q/Z) Xo N* is the direct hmit C*{Gf) Xq, N-^ over increasing finite subsets F 
of the set V of prime numbers. 

In the next section, we shall describe a composition series for C*{Gf) Xq when 
F is a finite subset of P, and identify the subquotients in terms of ordinary crossed 
products C{Xs) x associated to subsets S of F. The underlying space Xs is the 
group of units U{Zf\s) in the ring 'Zf\s '■= Y[p(^F\s '^p'^ additive group, Zfxs is 

the dual group of Gf\s- The action of a prime g G S" on 

CiUiZF\s)) C CiZF\s) = C*iGF\s) C C*iQ/Z) 
induced by aq is multiphcation by q oyiIA{Zf\s) (see [10, Lemma 1.1]), which because 
g is a unit in Zf\s is an automorphism. Thus the action of N'^ on G{U{Zf\s)) extends 
to an action a of Z^ such that 

^im,)U){^) = /((RpesP'"'')"'^) for K) G N^. 
As a matter of notation, we shall view a crossed product A x^ G by an action of a 
group as the universal C*-algebra generated by a copy of A and a unitary represen- 
tation ic : G ^ U{A G) satisfying the covariance relation /3s(a) = iG{s)aiG{s)* . 

2. Finitely many primes 

The object of this section is to prove the following theorem. For the definitions 
of AT-algebra, real rank zero and stable rank one, see ^01 and the references given 
there. 

Theorem 2.1. Let F be a finite set of primes. Then there is a composition series 
{h\l<k< \F\} of ideals in G*{Gf) x« such that 

(a) /i^C(W(Zp),/C(/2(N^))); 

(b) = ®scFAs\=k{CmZF\s)) x.Z^) ®/C(/2(N^\^)); 

(c) {C*{GF)^^n/I\F\ = G{T^). 

Each C{U{Zf\s)) Xo- Z^ is a finite direct sum of simple AT-algebras with real rank 
zero and a unique tracial state. 

The proof of the theorem will occupy the rest of the section. We will need some 
notation and a number of preliminary results. 

Under the Fourier transform G*{Gf) — G{Zf) the action a becomes 



] otherwise 
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(see [ini Lemma 1.1]). For S* C F, we set Zg := {a G Z^? | Op = for -p G S'}, and 
we write Zp for 2{p}. The next lemma identifies Cq{1jp \ Zs) as the kind of ideal for 
which taking crossed products behaves well (see 0). 

Lemma 2.2. For S d F , Cq{'Lf \ Zs) is an extendibly invariant ideal in C{'Lf)- 

Proof. It suffices by |5l Theorem 4.3] to show that for each n G N^, the endo- 
morphism x ^ (IlpeF^'"'')^ '^^ leaves both Zs and Z^? \ Zs invariant. Cer- 
tainly {Y\p^pP^^)Zs is contained in Zs- If x ^ Zg, then x,- 7^ for some r G S, 
npGFP"''^r 7^ for this r, and ( HpeFP"'')^ ^ ^s- □ 

Theorem 1.7 of 9J now allows us to identify Co(Zi? \ Zs) xi N'^ with an ideal Js in 
C{Zf) x„ such that (C(Z^) x„ N^)/J5 = C{Zs) x N^; we write Jp for J{p|. 

Lemma 2.3. Js = Y^pas^v 

Proof. Since = flpes^P' ^^^^ Zf\Zs = UpG5^^ \ ^"^^ Cq{'Lf \ Zs) = 
^pggCo(Zi? \ Zp). It follows from Lemma 1.3 of [9 that if /, J and I + J are 
extendibly invariant ideals in {A,P), then {I + J) x P = (/ x P) + (J x P). Thus 
the result follows from Lemma [2.21 □ 

For 1 < k < |P|, we define 

(2-1) h ■■= IlscF,\s\=k'^s = r\scF,\s\=k'^s- 

It follows from Lemma 1.3] that if / and J are extendibly invariant ideals in [A, P), 
then 

(/ X P)(J X P) = (/J) X P, 
and hence Ik = Co(ns'cF \s\=k('^F \ Zs)) x N-^. Therefore 

h = CoiPipeFi^F \ Zp)) X = CoiUpepi^P \ {0})) X N^; 

since Zp \ {0} is homeomorphic to U{Zp) x N by (TUl Lemma 2.3], part (a) of Theo- 
rem |23 follows from an argument similar to the one in the last paragraph of piU page 
176]. Similarly, we can prove part (c) by following the proof of (2.4) of JU], because 
{C*{Gf) x„ N^)/I\f\ = C X N^. 

To prove part (b) of Theorem 12.11 we need some lemmas. The first contains some 
general facts about families of ideals in C*-algebras. 

Lemma 2.4. Suppose that Ji, . . . , J„ are ideals in a C* -algebra B. 

(a) With P„ = {1, . . . , n}, we have 

(2-2) n (W0= E {I\,^Rh)forl<k<n. 

S(ZF„,\S\=k RcF„,\R\=n-k+l 

(b) Suppose that K is an ideal such that lilj C K for all i,j. Then {Y^^=i 
is naturally isomorphic to ©"=i(/i//i H K). 
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Proof. We prove (a) by induction on n. The statement is trivial for n = 1,2. Suppose 
it holds for n — 1. When k = 1, both sides of (j2.2|) are nr=i -^i' assume k > 2. 

Writing the left-hand side LHS of ()2.2p as (lines) (Iln^s) applying the inductive 
hypothesis to F„_i shows that 

(2.3) LHS=( n {^n + E^,S\{n}I^)){ E iU.eRl^)) ■ 

\S\=k,n£S RcFn--i_,\R\=n-k 

Because /„ is an ideal and = In, the first term of ()2.3|1 simplifies to give 
LHS=(4+ n i^^eS'I^)){ E iU.eRl^))- 

S'CFn-i,\S'\=k-l RcFn-i,\R\=n-k 

We can use the inductive hypothesis on -F„_i with k replaced by — 1 to get 
(2-4) LHS=(/„+ E iU,eR'Ij)){ E (n.eH^.)), 

R'CF„-i, \R'\=n-k+l R(lF^-x,\R\=n-k 

which is contained in 

(2-5) E (n,e^,uw^.)+ E {T\,eR'h)- 

RCF„-i,\R\=n~k i?'CF„_i, |i?'|=n-A;+l 

Since ()2.5p is the same as the right-hand side RHS of ()2.2p . LHS C RHS. On the other 
hand, every element of every Hje-R' arises in ()2.4|) because we can pick R C R', so 
RHS C LHS. 

To prove (b), note that the map (pi : a + liHK a + K is an injection of Jj/ {liHK) 
into ( X)r=i ^i) I and 

0i(a + Ji n K)4)^{h + Ij n K) = ab + K = for i ^ j 

because ab G IJj C K. So the (pj combine to give an injection cj) of ^{li/IinK) into 
(^r=i -^j)/-^' which is clearly surjective. □ 

Lemma 2.5. The ideals Ik of C*{Gp) Xq defined in ()2.1|) satisfy 

h+i/h= (np^s^suM)/^5- 

5cF, |5|=fc 

Proof Lemma 1231(a) gives 4+i = Y.RcF,\R\=n-kiIlpeR-Jp)- product of any two 
ideals IlpGij -^p with \R\ = n — k has at least n — k + 1 factors Jp, and hence is contained 
in Ik = T.RcF,\R\=n-k+iiIlpeRJp)- Thus part (b) of Lemma El gives 

(2,6) 4«/4= ® TTTTfrrr- 

RcF,\R\=n-k'^'' ' ' Ulpefi^p; 

Now 

^k n (ripeii^'p) ^ ^\T\=n-k+l(n.q&T'^q)(n.p&R-Jp)'^ 
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each of these summands has at least one factor Jq for q ^ R, and is then contained 
in JqdlpeiJ '^p)- Using I f] J = IJ again gives 

and using the isomorphism {I + J)/I = J/{I Ci J) and Lemma 12.31 gives 

UpeR-Jp _ + ( UpeR -^p) 
h n (Hpei? Jp) Jf\r 

Finally we observe that 

Jf\r + (ripefl'^p) = ]\p<^r{Jf\r + Jp) = IlpeRJ{F\R)u{p} 
and write S = F \ R to deduce the result. □ 
Lemma 2.6. The ideals Js in C*{Gf) ><« satisfy 

{<r]p^P\sJsuip})lJs = (C(W(Zp\5)) x.Z^) ® /C(/2(Nn^)). 
Proof. We first realise {f]p(zF\s Jsu{p}) / Js as a semigroup crossed product: 
r\peF\sJsu{p} = Co{f]p^p\s{ZF \ 2su{p})) x 

= Co{ZF\{[jp,R\sZsuip}))>^^' 
Thus 

{r\p^F\s-Jsu{p})/Js = Co{Zs \ {[jpeF\s^su{p})) x 

= compeF\s^p \ m X iUpesm) X 

The arguments of Corollary 2.4 and Lemma 2.5 of T(7 show that this last crossed 
product is isomorphic to {C{U{Zf\s)) x^ Z^) O /C(/2(N^\-5)). □ 

Part (b) of Theorem 12. II follows immediately from Lemmas 12.51 and 12.61 
To finish the proof of Theorem 12.11 it remains to prove the statements about the 
structure of C(U{'Lf\s)) Xo- Z"^. Corollarv IA.6I implies that H := Z'^ has finite index 
in U{'Lf\s)- The argument at the end of the proof of fOl Theorem 3.1] shows that 
C(U{Zf\s)) Z'^ is a finite direct sum of algebras isomorphic to C{H) x^. Z'^, which 
is simple because Z'^ acts minimally and freely on H. Since H is an open and closed 
subset of U{Zf\s), it is totally disconnected, and it follows from [121 Theorem 6.11] 
that C{H) xio- Z"^ has real rank zero and stable rank one. 

The space U{Zf\s) is the inverse limit of the finite groups W(Z/( n^g^^^^p'^jz) 

over I = (Ip) E N^'^^ . The diagonally embedded copy of N is cofinal in N^^'^, and 
hence 

(2.7) U{Zf\s) = limW(Z/(n,,^\sP")Z)- 

Let Tin denote the canonical surjection of U{Zf\s) onto U{Z/ (ripGFXsP")^) • 
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Lemma 2.7. Let Hn ■= vr„(i7) C U(Zi/ (yi^^ps^^p^^Zi^ and let %^ act on iJ„ via 
the embedding (uq) ^ rigGS^"'^^^^ Then there are C* -suhalgehras An of 

C{H) such that A„ ^ C{Hn) x and = 

Proof. The homomorphism vr^ induces an injection tt* of C{Hn) into C{H), and 
then C(i^) = UnGN ^n(C'(-f^n))- On Z'^ C -ff, 7r„ is reduction modulo npeF\s^'"' 
TT* converts the action cr into the canonical action of Z'^ by multiplication on Hn- 
Thus TT* induces a homomorphism vr* x id of C{Hn) x Z'^ into C{H) x^. Z'^. The 
homomorphism vr* is faithful on C{Hn) and intertwines the dual actions, and hence 
a standard argument shows that tt* x id is faithful on C(if„) x Z"^ (see, for example, 
[Tm Lemma 4.2]). Since Un '""^(^(-^^1)) dense in C{H), we therefore have 

C{H) X, Z^ = U„eN< X id(C(if„) x Z^), 

as claimed. □ 

We can identify the subalgebras An explicitly. 

Proposition 2.8. Let F be a finite quotient of . Then C{F) x if' is isomorphic 
to C(T^M|^|(C)). 

Proof. Let H be the subgroup of Z'^ with F = iJ^ / H . Then H is itself a free abelian 
group of rank fc, and hence has the form All' for some A G Mk{7j) fl GLk{Q). The 
matrix /I has a Smith normal form: there are matrices P,Q & GL^CZ) such that 
B := P'^AQ-^ is diagonal ^ §3.22]. Then H = Al} = PBQZ^ = PBZ'' = BlJ" = 
h\\L © ■ ■ ■ © fefcfcZ. In other words, multiplying by P^^ gives an automorphism of Z^ 
which carries H into ^ 6jjZ. Thus 

X Z'^ = C{Utii^/bii^)) X = (8)ti(C(Z/6,iZ) x, Z), 

where r is the action of Z by translation. 

By jl4[ Corollary 2.5], C(Z/6Z) x,- Z is isomorphic to the induced algebra 

IndJ^)x(C(Z/6Z) X, (Z/6Z), f), 

which is described in terms of a generator (3 of the dual action r as the mapping torus 

(2.8) MTiP) = {/ : [0, 1] ^ C(Z/6Z) x. (Z/6Z) | /(I) = /3(/(0))}. 

Since C{Z/bZ) x^ (Z/6Z) = B{P{Z/bZ)) = M\b\{C), the automorphism (3 is inner, 
and there is a continuous path Pt in AutM|f,|(C) such that Pq = id and Pi = p. 
Now 0(/)(t) = Pr\f{t)) defines an isomorphism of (EHl) onto C(T, Mifei(C)). We 
therefore have 

C{F) X Z^ = (8)tiC(T,M|,^,|(C)) - C(T^M^J,„|(C)), 
and the result follows on observing that Hi l^id — I det -B| = | det A| = □ 
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It follows from Proposition 12.81 and the decomposition C{H) y^^ZP = [J An that 
C{H) xig- Z^ is an AH-algebra^. The K-theory of C{Hn) xi Z'^ is torsion-free and 
this property is preserved under inductive limits, so C{H) y\„TL^ has torsion- free 
K-theory. Since C{H) y\alP is a simple AH-algebra with real rank zero and no 
dimension growth, it follows from results of Elliott and Lin that it is an AT-algebra 
(see [TTl Lemma 7.5]). 

We also use the decomposition C(i/) xio- Z'^ = IJ to prove that C(if) Xo- Z"^ 
has a unique tracial state. Let /i denote the Haar measure on if C U{Zf\s)- The 
action a permutes the cylinder sets {7r~^(m) | m G Hn}, so every invariant probability 
measure agrees with fi on cylinder sets. Since the characteristic functions of such sets 
span a dense subspace of C{H), it follows that /i is the only invariant probability 
measure, and C{H) x has a unique tracial state by ^ Corollary VIII.3.8]. 

This completes the proof of Theorem 12.11 

3. The structure of C{U{Zf\s)) x^ Z^ 

3.1. When S contains just one prime. We consider C{U{Zp\s)) Xo- Z^ when 
S = {q}. To simplify the notation, we relabel F \ {q} as F. The following result 
generalises |10t Theorem 3.1] in two directions: to sets F with \F\ > 1 and to sets F 
containing the even prime 2. If 1 = (Ip) G N'^ is a multi-index, we write oi{q) for the 
order of q in Ylp^pU{Z/p''pZ). 

Theorem 3.1. Suppose F is a finite set of primes and q is a prime which does not 
belong to F. Then there are a multi-index K = (Kp) G N'^ and d eN such that 

(3.1) OK+i(g) = d{Ylp^pP^p) for every 1 G , 

and C{U{Zf)) Xo. Z is the direct sum of (IIpgfIp " l)p^'"''^^) / d copies of a Bunce- 
Deddens algebra with supernatural number d(J\^^pp^^ . 

The existence of K and d satisfying 1)3.11) is established in Proposition lA. 51 We saw 
in ^that C {U{Zp)) ^Z is the direct sum of copies of the simple algebra C{H) x^-Z, 
where H is the closure of q^ in lAiZp)- It remains to prove that C{H) x^- Z is a 
Bunce-Deddens algebra and to calculate the index \U{Zp) : H\, which is the number 
of simple direct summands. 

Let {n^} be integers with > 2, and let = {0, 1, . . . ,nfc — 1}. Addition by 1 
with carry over is a homeomorphism of the totally disconnected space X := Y[k>o-^k 

^To see that an inductive limit IJ An is an AH-algebra, it suffices to show that each An is a corner 
in a matrix algebra Mn{C{X)), or, equivalently, that An is a homogeneous algebra with vanishing 
Dixmier-Douady class. Since the Dixmier-Douady class 6{A) of an m-homogeneous algebra satisfies 
m5{A) = 0, and H^{T'^,'Z) has no torsion, it suffices to prove that each An is a homogeneous algebra 
with spectrum T*^. In our situation we could prove this in several ways. However, Proposition 12.81 
makes the stronger statement that An is isomorphic to Mm{C{T^)). 
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called an odometer action, and the resulting crossed product C{X) xi,- Z is a Bunce- 
Deddens algebra with supernatural number n := nfc>o'^fc (^^^ Chapter VIII. 4]). 

Our claim that C{H) Z is a Bunce-Deddens algebra will follow from the next 
proposition, which generalises [El Proposition 3.6]. 

Proposition 3.2. Suppose {Gi |g N} are finite groups and G = lim(G;,7r;). Fix 

g & G and let L denote the closed subgroup of G generated by g. Consider the action 
cr : Z AutC(G) such that (T„(/)(x) = f{g~^x). Let Oi{g) denote the order of 7Ci{g) 
in Gi, and let 



(3.2) di 



oo{g) if 1 = 

oi{g)/oi-i{g) ifl>l. 

Then C{L) x^- Z is a Bunce-Deddens algebra with supernatural number ni>o'^'- 

Proof Let X := ni>o{0) ^, ■ ■ ■ ,di — 1}. The argument in the proof of [101 Proposi- 
tion 3.6] shows that the continuous maps hi : X —>■ Gi given by 

(3.3) hi{{an}) = Tri[g^O+aido+-+a,dodr..A_,^ 

combine to give an equivariant homeomorphism h : X L which induces the required 
isomorphism. □ 

Our subgroup H of U{'Lf) is the inverse limit lim7r/(if), where tt; : U{Zf) 
^(^/( YlpepP^'''^'^)'^) canonical surjection. Then Proposition 13. 21 and 1)3.11) im- 

ply that G{H) Xg-Z is a Bunce-Deddens algebra with supernatural number d{Y[p^pp)°° 
for d = o-K{q). By Corollary IA.6) we have that 

(3.4) \U{Zf) : H\ = (n,,^(p - l)p^^~')/d, 
which finishes the proof of Theorem 13.11 

3.2. When S consists of two primes. We now analyse C{U{Zp\s)) when 
S = {q,r}. For simplicity, we consider only the case F = {p,q,r}, so that we are 
interested in the crossed product C(W(Zp)) x^. Z^, where 

c^r.,n(/)(x) = /(g-'"r-'^x). 

Theorem 3.3. The G* -algebra G(U{'Lp)) x^- 7? is a finite direct sum of copies of a 
simple AT-algebra A which has real rank zero, a unique tracial state and K -theory 
satisfying two short exact sequences: 

— > Z[p-'^] — > Ko{A) — >Z — > 

— >Z — > Ki{A) — >Z[p-^] — > 0. 



(3-5) . ^ ..... -11 



Everything except the assertion about i^-theory was proved in Theorem 12.11 the 
simple C*-algebra A is G{H) x^-Z^, where H is the closure of g^r^ in U{Zp). We aim 
to analyse G{H) x^-Z^ by writing it as an iterated crossed product {G{H) Xg.? Z) x Z. 
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The inside crossed product is not simple unless is dense in if, and it is helpful to 
reduce to this case using the following lemma. 

Lemma 3.4. Let Hq denote the closure of mW(Zp). Then Hg has finite indexing) 
in H , and hence is an open and closed subset of H. The inclusion of C{Hq) in C{H) 
induces an isomorphism of C{Hq) xi^CZx I [q)7j) onto the corner XHq{C{H)yi^'I?)xHq ■ 

Proof. Corollary I A. 61 implies that Hg has finite index in U{Zp) , so it certainly has 
finite index in H. The inclusion of C{Hq) in C{H) and the map 

{m,I{q)n) ^^ Xn^z^im, I{q)n)xH, 

form a covariant representation of {C{Hq), Z x I{q)Z, a) in XHq{C{H) yi^Z'^)xH^, and 
hence give a homomorphism 

: C{Hg) X. (Z X /(g)Z) ^ Xh,{C{H) x. Z')xh,. 

We can identify (Zx/(g)Z)^ with TV(Zx/(g)Z)^ = T^/{lxCi(q)), where C„ denotes 
the group of nth roots of unity, and then carries the dual action into a^y, 
now a standard argument implies that is injective (or we could apply |19j Corollary 
4.3], for example). We have 

XH,{fiz^{m,n))xH, = {fXH,)iz^{m,n)xH, = ^z^{m,n)a^\{fxH,)XH,■ 
Smce the support of o-m\ifXHg) is contained in q^^r^^Hq = r^'"'Hq, we have 



^ m,n^f XHq 

and 

XHAfiz2{m,n))xH, = 



(^m]n{fXH,) if /(g) divides n 
otherwise. 



'?i'm,n)aJ^^{fXH,) if /(g) divides n 
otherwise 

^ \(pi{fXH,)'iz^{m,n)) if /(g) divides n 
1 otherwise. 

Thus every XHq{.fi'S^ijn,i^))XHq is in the range of 0, and is surjective. □ 

Corollary 3.5. Define 7 : Z ^ kni{C{Hq) x^, Z) by 

(3-6) lm{fiz{n)) = fTj(g)™(/)«z(^). 

T/ien {C{Hq) x^.? Z) x^ Z zs isomorphic to a full corner in C{H) y\„Z? . 

Proof. Theorem 4.1 of [ISI gives C{H^ x^ (Z x /(g)Z) = {C[Hq) x^, Z) x /(g)Z, so 
the result follows from Lemma [3. 41 on replacing /(g)Z by the isomorphic group Z. □ 
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The analysis in §3.11 shows that C{Hq) xio--? Z is a Bunce-Deddens algebra. The 
i^'-theory of Bunce-Deddens algebras is well-known. To state the version we need, 
recall that if n = {nk)k>Q is a sequence with > 2, then Z[n~^] denotes the set of 
rational numbers with denominator A^^^ = nj=o some A; > 0. 

Proposition 3.6. Suppose n = {nk)k>o, = {0, . . . , — 1}, X = Yl-^k and 
r : Z — » AutC(X) is the associated odometer. Then there are isomorphisms 0o '■ 
Kq(C{X) xi,- Z) — > Z[n~-'^] such that 0o([xj(ao, •••,«*)]) — /'^'^ ^^^^ cylinder set 
J(ao, . . . , ak), and (pi : Ki{C{X) Z) — > Z such that (piiiiil)) = 1. 

Proof. Because Ki{C{X)) = 0, the Pimsner-Voiculescu sequence for the system 
(C(X),Z, r) reduces to 

— > Ki{C{X) X, Z) ^ Ko{C{X)) Ko{C{X)) ^ Kq{C{X) x, Z) — > 0. 

Now let Ck = {J{o,o, . . . , Ok)} be the set of cylinder sets of length fc+ 1, and note that 
C{X) = IJfc=i ^k, where Ak = span{xj | J e Ck}. Each xj for J ^ Ck is the sum of 
Uk+i basis elements of Ak+i, so the maps [xj(ao,...,ak)] ^ Nk~^ of Ak into M combine 
to give a homomorphism tpo of ii'o(C(X)) = lim/ro(Afc) into M with range Z[n^^]. 
Since the generating automorphism r = ri permutes Ck, the kernel of ipo is the range 
of id — r*, and hence ■j/'o induces the required isomorphism 0o of Kq{C{X) x,^ Z) onto 
Z[n^^]. To verify the statement about Ki, recall that 6 is the coboundary map for 
the Toeplitz extension of C{X) x,- Z (see [IHl §2]), and compute the index of [«z(l)] 
in Ko{C{X) ® /C) ^ Ko{C{X)). □ 

Proof of Theorem \3.c\ We saw in the proof of Proposition 13.21 and in the paragraph 
following it that the homeomorphism h of nA;>o"^'t "-"^^^ subgroup Hg of U{Zp) 
satisfies 

MhiM)) = 7rfe(g"o+'^i°''('')+-+'^'=°''(<?)p'"') for k>0, 

and hence carries J(ao, . . . , a^) onto Z(g°o+"i°f(^^+ ''+'''=°f ^^^p'"'), where 

Zk{n) = {x e U{Zp) I Tikix) = TTkin)}. 

So we deduce from Proposition l3.6l that there is an isomorphism 0o of KQ{C{Hg) x^-Z) 
onto ^-^Z[p~^] such that 

for every integer m which lies in Hg. 

Multiplying by the unit r"^^''-" carries Zk{m) into Zk{r^^'^'^^''m), and hence 0o ° 
ill)* = 00- Thus (7^)* is the identity on KQ{C{Hq) x^. Z). It is also the identity on 
Ki{C{Hq) and hence the Pimsner-Voiculescu sequence for {{C{Hq) Xa.Z),Z, 7) 
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collapses to the two short exact sequences 

— > -^Z[p-^] — > Ko{C{Hg) X Z^) — >Z — > 

— >Z — y KACiH,) X Z^) — ,-}—Z\p-^] — > 0. 

Op{.q) 

From this and Corollary 13.51 we can deduce ()3.5|) : since the isomorphism induced by 
Corollary 13.51 scales the class of [1], we have removed the factor Op{q)~^ by a further 
scaling to ensure that the final statement does not depend on the order of factors in 
our decomposition. □ 

Remark 3.7. The number of simple summands in Theorem 13.31 is |W(Zp) : and we 
can compute this using fOl Lemma 3.7]. For example, if p is odd and / is large, we 
have from ()A.1|) that 

thus we deduce 



\UiZp) : H\ = \U{Z/p% : ni{H)\ 



[op{q),Op{r)] 



We could carry out a similar analysis when \F\ > 1, though it would not be so easy 
to work out some of the indices explicitly. 

Remark 3.8. Theorem 12 . II implies in particular that C{H) 'A^l? satisfies the hypothe- 
ses of the classification theorem of Elliott for AT-algebras |2U1 Theorem 3.2.6]. We 
can tell from the computation of /^-theory in Theorem 13.31 that C{H) Xcr Z^ is not a 
Bunce-Deddens algebra, but it is still closely related to an odometer. The homeomor- 
phism of nfc>o"'^fc onto Hg identifies the action of the first copy of Z (multiplication 
by q on Hg) with an odometer (addition of 1 with carry over). The action of the 
second copy of Z (multiplication by r on Hg) also acts as a permutation on each Xk'. 
it moves Xq around in a different order, and this action carries over into Xi when 
the marker in Xq returns to the starting point. So we can think of the action of Z^ 
as two independent odometers on the same set. We can normalise the scale so that 
either copy of Z acts by addition of 1 with carry over, but not so that both act this 
way at once. 

4. The Bost-Connes algebra 

The Hecke C*-algebra Cq of Bost and Connes j2] is isomorphic to the semigroup 
crossed product C*(Q/Z) x^ N*. The Fourier transform takes C*(Q/Z) onto the 
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algebra of continuous functions on the compact group Z := Ylpev'^p carries a 
into the action given by (see [3 §3.1]) 



o:n{f){x) 




if n divides x 
otherwise. 



Lemma 12.21 is vahd with F replaced by V and Zj? by Z. Thus for 5* C "P, an 
application of 9, Theorem 1.7] gives that Js ■= Co{Z \ Zs) x« N* is an ideal of 
Cq = C{Z) X N*, with quotient isomorphic to C{Zs) x N*. Choose a G Z such that 
Op = <^==^ p & S. Then {Q^a fl Z} has closure Zs, so Co{Z \ Zs) is the kernel of 
the representation rca considered in [SJ page 440], and it follows from fOJ Lemma 4.2] 
that Js is the kernel of the representation iia x V described in P, page 440]. We 
can now deduce that S Js, a.s S runs through the proper subsets of V, is the 
parametrisation of (PrimCdj) \ Q!j„ given in Theorem 2.8]. 

Theorem 4.1. Suppose that S is a proper subset ofV. 

(a) IfV\S IS mfinite, then Js = flp^s -^su{p}- 

(b) //O < < oo, then 

{np^sJsu{p})/Js = {C{U{Zv\s)) X. Z^) ® lC{l\fe\^)). 

(c) C<q/ J-p is isomorphic to C*{Q\_) = 



Moreover, C{U['L-p\s)) x^-Z'^ is a simple AT-algebra with real rank zero and a unique 
tracial state. 

It follows from [HI §2] that every basic open neighbourhood of Js has the form 

Ug = {Jt\T cV,Tr\G = (lS} 

for some finite subset G ofV\S. When V\S is infinite, there are always lots of Jsu{p} 
in Ug, and thus Js G {Jsu{p} I P ^ S}; this says precisely that flp^s Jsu{p} C Js- The 
other inclusion is trivial, and (a) follows. Part (c) is true because Z-p = {0}. To prove 
(b) we just need to replace F hj V and Z^? by ^ in the proof of Lemma f2. 61 

It remains to prove the statements about C{U{'L'p\s)) x^-Z'^. The Chinese Remain- 
der Theorem implies that Z is dense in 'L-p^Si and hence Z'^ = Z fl U{'Z-p\s) is dense 
in U{'L-p\s). Thus Z'^ acts minimally and freely on U{'L'p\s), and C{U{'L-p\s)) x^- Z"^ 
is simple. However, since jS"! = cx), we cannot apply the results of [ini to conclude 
that C{U{'L'p\s)) Xg- Z"^ has real rank zero and stable rank one, as we did in Section|21 
for C{H) Xg. Z"^. Instead we aim to use Theorems 1 and 2 of pQ, and to do this we 
need to show that C{U{'Lp\s)) x^- Z"^ is an AH-algebra with the extra property of 
slow dimension growth. 

Since P \ is finite, we have as in ()2.7|) that U{'L'p\s) is the inverse limit of the 
finite groups U{Z/ {]\^^^-^sP^^)Z) over / = [Ip] e N^\^. Hence U{Zp\s) = limF, 



n. 
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where 

(4.1) i^„:=W(Z/(n,,p\5P")Z). 

We denote the canonical surjection of W(Z-p\s) onto F„ by 7r„. The analogue of 
Lemma [2. 71 for F„ and the canonical action of TP by multiplication on implies that 
C(W(Zp\5)) Z^ is the closed union of C*-subalgebras isomorphic to C{Fn) x Z"^. 

Towards applying Proposition 12.81 we note that the infinite direct sum Z'^ is the 
union of the subgroups Z'^ associated to finite subsets E of 5*. Thus by using an 
argument similar to that in Lemma f2. 71 we have that C(-Fn) x Z"^ is the closed union 
of subalgebras isomorphic to C{Fn) x Z^. However, by choosing a particular sequence 
En of finite subsets of S", we can show that C{U{'L'p\s)) Xo- Z'^ has slow dimension 
growth. 

Indeed, since ^/ {UpP'')^ = Up ^/p"^, we have F„ ^ Hpepys ^(^/P"^)- Thus F„ 
is a product of at most \V\S\ + 1 cyclic groups (the +1 allows for the possibility that 
2 eV \ S), and hence has a generating set {xn,i} with at most |P \ 5*1 + 1 elements. 
By Diri chiefs Theorem, there are primes g„,j such that 

qn,i = Xn,i (mod Uper\sP'')^ 

and each g„ j belongs to S because it is a unit modulo Y[pev\sP^- ^ow let E'^ := {qn,i}, 
list the primes in S as {r„ | n G N}, and take 

En:= (U„<A)u{ri,...,r4. 

We then have 7r„(Z'^") = F„, Em C En for m < n, and |J -^^n = 'S'. 

We have now realised C{U{'L-p\s)) as the closure of an increasing union 

UneN in which Bn is isomorphic to the crossed product C(-F„) xi Z^" by a transitive 
action of Z^". By an argument identical to the one at the end of Section|21we conclude 
that C{U{Zp\s)) X has a unique tracial state. 

We prove next that C{U{'L'p\s)) x Z'^ is an AH-algebra with real rank zero. Propo- 
sition ESI implies that Bn = CiFn) X Z^" = C(tI-^"I, M|ir„|(C)). But 

\En\ ^ ni\V\S\ + 2) 

-, ;- < T^r^ ^ 7 ^ as n — > cxD, 

\Fn\ - UpiP-'^)P''-' 

and thus the sequence _B„ = C(F„) x Z-^" of subalgebras of C(U{Z-p\s)) x Z"^ has 
slow dimension growth. It now follows from Theorem 1] that C(U{'Ijp\s)) x Z*^ 
has topological stable rank one. Since the projections in C{U{'L'p\s)) x Z"^ trivially 
separate the unique tracial state, [T[ Theorem 2] implies that C{U{'L-p\s)) x Z'^ has 
real rank zero. The K-groups of C{U{'L'p\s)) x Z"^ are inductive limits of torsion- 
free groups, and hence are themselves torsion-free, so it follows as in Section |21 that 
C{U{Zp\s)) X is an AT-algebra. 

This completes the proof of Theorem 14.11 
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Appendix A. The orders of a prime in groups of units 

For p prime and m G N such that {m,p) = 1, we denote by Opi{m) the order of m 
in U{'L/p^'L). It was shown in piU Theorem 3.1] that if p is odd, there is a positive 
integer Lp{m) such that 

(A.l) o,,(m)=lfr? . . ^ ^f^^^^^f^"^) 

^ ' ' [p'-^''(™)op(m) if/>Lp(m); 

the proof uses that the groups U{'Ij/p''Z) are cychc. We will now show how to modify 
the arguments of [10, §3] to obtain an analogue of ()A.1|) for p = 2, in which case 
Z^(Z/2'Z) are no longer cyclic. 

Proposition A.l. If m is an odd integer and m = 1 (mod 4), then there exists a 
positive integer K = L2{m) such that 



(A.2) 02<(m) 



1 ifl<l<K 
2'--^ ifl>K; 

if m = 3 (mod 4), then there exists a positive integer L = L2{m) such that 

fl «/^ = l 

(A.3) 02i(H = S 2 ifl<l<L 

To prove Proposition lA.ll we use general properties of cyclic groups as in [121 §3]. 
We begin with a lemma. 

Lemma A.2. Suppose I > 3. Then the group {n G W(Z/2'Z) | n = 1 (mod 4)} is 
the cyclic subgroup (5)^ ci/W(Z/2'Z) generated by 5. 

Proof. Theorem 2' of ^ Chapter 4.1] says that |(5)J = 2'~^. For k > we have 
5' = (4+1)' = EC)*" = 4E(*)4"- + 1. 

n=0 ^ ^ n=l ^ ^ 

SO S'^ = 1 (mod 4). Hence, if n = 5^ (mod 2') for some < k < 2'~^, then n = 1 
(mod 4). Since the order of {n G W(Z/2'Z) \ n = 1 (mod 4)} is also 2'~^, the result 
follows. □ 

Corollary A.3. An element o/W(Z/2^Z) is congruent to 3 (mod 4) if and only if it 
is congruent to —5^ (mod 2') for some k satisfying < k < 2'~^. 

Corollary A.4. Suppose m G Z satisfies m = 1 (mod 4). Then for every I > we 
have 



(A.4) 



021+1 (m) i/2 (/oes not divide 02i+i{m) 
021+1 (m) /2 2 divides 02i+i{m). 
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Proof. Since a number is coprime to 2' if and only if it is coprime to 2'+^, the reduction 
map TT : W(Z/2'+^Z) —>■ W(Z/2'Z) is a surjective homomorphism. Lemma fA. 21 implies 
that m = 5''' (mod 2'^"*^), where r = 02i+i(5)/o2i+i(m) = 2'^^/o2!+i(m). Hence, by 
applying [IQi Lemma 3.2] to the restriction of vr to a homomorphism of (5)^^^ onto 
(5);, we have 

02i(m) = o(7r(5'")) 

_ f2'-V(2'-Vo2i+i(m),2'-i) if 2'-^ divides 2^-^021+1(711) 

~ |2'-V(2(2'-Vo2;+i(m),2'-i)) if 2'-^ does not divide 2^~^ /o2i+i{m), 

which simplifies to ()A.4|) . □ 

Proof of Proposition \A.li Suppose first that m = 1 (mod 4). For fixed A^, there 
exists an / G N satisfying < 2}. Then 02i{m) > N and hence the sequence 
{o2i(m) I Z G N} must be unbounded. In particular, {o2i{m)} is not a constant 
sequence. Let K be the first integer such that 02K{m) < 02K+i{m). Then 02i{m) = 
02{m) = IfoT 1 < I < K, and by Corollarv lA.4l we have O2K+1 (m) = 2o2(m) = 2. Since 
02K+-L{m) divides 02i{m) for all / > K, it follows that 2 divides 02; (m) for all / > K. 
We now apply Corollarv lA. 41 / — -K" times to deduce that 021 (m) = 2^~^ 02K{m) = 2'~^. 

Now suppose that m = 3 (mod 4). Certainly 02(m) = 1. For / > 1, Corollarv IA.3I 
tells us that m = —5^ for some < A; < 2'~^. Thus = 5^^ (mod 2'), and therefore 
G (5);. Let L be the first integer such that 02L{m?) < 02^+1 (m^). Applying 
Corollary I A. 41 to and repeating the argument of the preceding paragraph gives 
()A.3|) because 02; (m) = 202* ('^^)- ^ 

We now need to extend these results to cover actions on U{Zf) for an arbitrary 
finite set F of primes. We write F = {pi, . . . and fix a prime q which is not in 
F. We denote by 0(;^_...^i„)(g) the order of (g, . . . , q) in J^^^-^ W(Z/pj''Z). 

Proposition A. 5. There exist positive integers Ki, . . . , Kn and d such that 

(A.5) 0(K,+h.....K„+lM) = dpi' ■ ■ ■ Pn'^ 

for every (/i, . . . ,/„) G N^. 

Proof. Suppose first that pi, . . . ,pn are distinct odd primes, and let Lp.{q) be as in 
dHJ. Let 

Zi := max{z \ pi" divides 0p.{q) for some j G {1, . . . , n}}, 

and define Ki := Lp^{q) +Zi and d := [op^(g), . . . , Op„(g)], where [ri, . . . , r„] is the least 
common multiple of the integers r^. In general, if Qi are elements of order in finite 
groups Gi, then the order of {gi, . . . , gn) in Gi x ■ ■ ■ x is [ri, . . . , r„]. Thus from 
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the properties of Lp.{q) we obtain 

(A.6) 0(^,+,,...,;,„+,„)(g) = [pf'^''^-'^'^^''>o,M, ■ ■ ■ ,A^"^'"^-'^-^'^o,M] 

= pi^' ...pJ"[op,{q),...,OpMl 

which is ()A.5|1 . 

Now suppose that 2 G F, say pi = 2. If g = 1 (mod 4), we let 

Zi := maxj^; | divides Op^{q) for some j G {2, . . . , n}}, 

and define Ki := L2{q ) + Zi, Kj : = Lp^q) + Zi for i > 1, and d := [op^iq), . . . , Op„(g)]. 
Reasoning as in ()A.6|) gives ()A.5|) . 
If g = 3 (mod 4), we let 

zi = max(l, maxj^; | 2^ divides Op. (g) for some j G {2, . . . , n}}), 
Zi = max{2; | divides Op^ (g) for some j G {2, . . . , n}} 

for i > 1, and define Ki := L2(g) + 2:1 — 1, Ki := Lp-{q) + Zi for i > 1 and d : = 
[2, Op^iq), . . . , Op„(g)]. Again, reasoning as in ()A.6|) gives ()A.5|1 . □ 

Corollary A.6. The closure H of q^ inU{'LF) is a subgroup of finite index 

iw(z^):i7i = (nr=ife-i)pf'"^)M 

Proof. Apply Proposition IA.5I to 1 = (/,/,...,/) to see that \7ri(H)\ = d(YYi=iP''i} for 
large /, and the result follows from Lemma 3.7]. □ 
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